#include <iostream>
#include <map>
#include <algorithm>
#include <string>
#include <time.h>
#include <stdlib.h>
#include <math.h>


using namespace std;
void BubbleSort(int *a,int len)
{
    int i,j,temp;
    for(i=0;i<len-1;i++)
    {
        for(j=len-1;j>i;j--) //因为这里是倒着查数的，并且，需要注意的是本身在对比的时候
        {                    //有着加减的操作，如果不加以限制，就会出现数组越界了
            if(a[j-1]>a[j]); // 还有一点，需要注意的是每一轮排序都会确认一个最大元素，放在数组的最后面
            {                //当算法进行到后面，我们根本就没有必要再去比较数组后面已经有序的片段
                temp=a[j-1];
                a[j-1]=a[j];
                a[j]=temp;
            }
        }
    }
}
void sortBubble_zhengxiang(int *a,int len)
{
    int i,j,temp;
    for(i=0;i<len-1;i++)
    {
        for(j=0;j<len-1-i;j++)
        {
            if(a[j]>a[j+1])
            { temp =a[j];
              a[j]=a[j+1];
              a[j+1]=temp;
            }
            
        }
    }
}

int main()
{
    int shuzu[5];
    for(int i=0;i<5;i++)
    {
        shuzu[i]=rand()/1000+100;
        cout<<shuzu[i]<<' ';
    }
        cout<<endl;
    sortBubble_zhengxiang(shuzu,5);
    for(int i=0;i<5;i++)
    {
        cout<<shuzu[i]<<' ';
    }
}